#include "DynamicArray.h"
#include <iostream>
int main()
{

    // DynamicArray a;
    // for (int i = 0; i < 10; i++)
    //     a.InsertTail(i + 1);
    // DynamicArray b;
    // for(int i = 0;i<10;i++)
    //     b.InsertTail(i+6);
    // a.show();
    // b.show();
    // a.FindInterSection(b).show();

    // DynamicArray a;
    // for (int i = 0; i < 10; i++)
    //     a.InsertTail(i + 1);
    // DynamicArray b;
    // for(int i = 0;i<10;i++)
    //     b.InsertTail(i+6);
    // a.show();
    // b.show();
    // a.FindUnionSet(b).show();

    // DynamicArray a;
    // for (int i = 0; i < 10; i++)
    //     a.InsertTail(i + 1);
    // DynamicArray b;
    // for(int i = 0;i<10;i++)
    //     b.InsertTail(i+6);
    // a.show();
    // b.show();
    // a.FindDifference(b).show();


    // DynamicArray a;
    // for (int i = 0; i < 10; i++)
    //     a.InsertTail(i + 1);
    // DynamicArray b;
    // for(int i = 0;i<10;i++)
    //     b.InsertTail(i+6);
    // a.show();
    // b.show();
    // std::cout<<(a==b)<<std::endl;


    
    // DynamicArray a;
    // for (int i = 0; i < 10; i++)
    //     a.InsertTail(i + 1);
    // DynamicArray b;
    // for(int i = 0;i<10;i++)
    //     b.InsertTail(i+6);
    // a.show();
    // b.show();
    // std::cout<<(a.IsChild(b))<<std::endl;



    DynamicArray a;
    for (int i = 0; i < 10; i++)
        a.InsertTail(i + 1);
    DynamicArray b;
    for(int i = 1;i<5;i++)
        b.InsertTail(i);
    a.show();
    b.show();
    std::cout<<(a.IsConChild(b))<<std::endl;
    
    a.BinarySearch(3);

    // for (int i = 0; i < 10; i++)
    //     a.InsertHead(i + 1);
    // a.show();
    // a.Sort();
    // a.Duplicate();
    // a.show();
    // DynamicArray b = a;
    // a.show();
    // b.show();
    // a.Merge(b).show();
    // a.InsertByIndex(99,3);
    // a.RemoveByIndex(3);
    // a.RemoveByIndex(19);
    // a.RemoveByElement(99);
    // a.RemoveByElement(10);
    // a.show();

    // int *p = a.FindByIndex(1);
    // if(p)
    //     std::cout<<*p<<std::endl;

    // DynamicArray r = a.FindByElement(9);
    // r.show();
    // a.UpdateByIndex(0,2);
    // a.show();
    // a.UpdateByElement(9,2);
    // a.show();
    // a.FastSort(0,17);
    // a.show();
    return 0;
}
